/*题目内容：
对字符串（数字，字母，符号）进行全排列，并统计全排列的种树
输入描述
输入一个字符串

输出描述
输出字符串的全排列，每种情况占一行，最后一行输出全排列的个数

输入样例
123

输出样例
123
132
213
231
312
321
6*/
#include<stdio.h>
#include<string.h>
#include<iostream>
#include<algorithm>
using namespace std;
int main()
{
	char s[21]={"abcdefghijklmnopqrst"};
	int k;
	sort(s,s+strlen(s));
	do
	{
		k++;
		printf("%s\n",s);
	}while(next_permutation(s,s+strlen(s)));
	printf("%d\n",k);
	return 0;
}
